تعادل بار در سیستم های کامپیوتری توزیع شده با استفاده از نظریه بازی ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده مهندسی کامپیوتر
  • نویسنده هاجر سیر
  • استاد راهنما کوروش کیانی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

تقسیم بندی صحیح و عادلانه در رابطه با هر نوع داده ای و در هر سیستمی سبب برقراری عدالت در سیستم می شود و یکی از دلایل مهم در بالابردن کارایی آن سیستم خواهد بود. هدف اصلی سیستم های کامپیوتری، پردازش و اجرای درخواست های کاربران است تا پاسخ کارهای خود را در زمان کمتری دریافت کنند. سیستم های کامپیوتری توزیع شده، یکی از مهم ترین انواع سیستم های کامپیوتری هستند. یکی از چالش های مهم در طراحی سیستم های توزیع شده، برقراری تعادل بار و توزیع مناسب درخواست های کاربران در بین منابع پردازشی سیستم است. زیرا هر¬ -چقدر که سخت افزار سیستم قوی باشد، توان پردازشی آن محدود و متناهی است و باید بتوان از این توان محدود حداکثر استفاده را نمود. در این پژوهش، روشی بر مبنای نظریه بازی ها برای حل مسئله تعادل بار در سیستم های کامپیوتری توزیع شده پیشنهاد شده است. این روش، مسئله تعادل بار را به صورت یک بازی غیرهمکارانه در بین کاربران سیستم مدل سازی می کند. طراحی مدل بازی تعادل بار به گونه ای است که هریک از بازیکنان، علاوه بر تلاش برای توزیع بهینه کارهای کاربران در سیستم، به بالابردن بهره وری کل سیستم نیز توجه می نمایند. درنتیجه، امکان برقراری عدالت هم در سطح کاربران سیستم و هم در سطح کامپیوترها، وجود دارد. در مدل بازی طراحی شده، سعی شده است تا با تخمین راه حل بهینه پرتوی بازی تعادل بار، بر مبنای مفهوم تعادل نش و با استفاده از الگوریتم های تکاملی، بتوان به توزیع بهینه ای از کارها در سیستم دست یافت. شبیه سازی ها نشان می دهد که الگوریتم تعادل بار ارائه شده از عملکرد مناسبی در توزیع حجم بار در یک سیستم کامپیوتری توزیع شده برخوردار است. ارزیابی ها براساس دو پارامتر مهم بیشترین حجم بار و معیار عدالت انجام شده است، که نشان دهند ه ی نتایج مطلوب برای پارامتر بیشترین حجم بار نسبت به روش های مورد مقایسه و همچنین برقراری عدالت در سیستم است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مدیریت بهینه انرژی یک شبکه توزیع متصل شده به ریزشبکه های مختلف بر مبنای نظریه بازی ها

امروزه با توجه به پیشرفت های تکنولوژی و ملاحظات زیست محیطی و اقتصادی، استفاده از منابع انرژی تجدیدپذیر و و لزوم مدیریت انرژی در سیستم­های قدرت توجه زیادی به خود جلب کرده است. با توجه به اهمیت مدیریت انرژی در سیستم‌های قدرت و از طرفی لزوم کاهش آلایندگی تولیدکنندگان برق، مسئله بهره‌برداری از ریزشبکه‌ها با در نظر گرفتن این دو هدف، اهمیت قابل توجهی را به خود اختصاص داده است، همچنین رشد روز افزون ضر...

متن کامل

انتخاب سیاست هماهنگ سفارش‌دهی در زنجیره تامین دو سطحی با استفاده از رویکرد نظریه بازی ها

یکی از موضوعاتی که کمتر در ادبیات زنجیره تأمین مورد توجه قرار می‌‌‌گیرد مدل‌های کمی برای همکاری خریدار و تأمین کننده در زنجیره است. هماهنگ‌سازی سفارش‌‌دهی و آماده‌‌سازی در یک زنجیره تأمین مستلزم اتخاذ تصمیمات بر مبنای مدل‌های ریاضی است. رشد روزافزون رقابت و توجه به هماهنگی و همکاری در مدیریت زنجیره تأمین موجب گردیده است که این زمینه بیش از پیش مورد توجه قرار گیرد. در این مقاله سعی می‌‌شود روابط...

متن کامل

کاربرد نظریه بازی ها در تبیین رقابت های انتخاباتی

نظریه ی بازی ها نظریه ای ریاضی برای طراحی، تحلیل و تبیین موقعیت های تعارض آمیز است که در آن بازیکنان درگیر، بر اساس قواعدی در معرض انتخاب های گوناگون قرار دارند. نظریه ی بازی ها ابزاری مطالعاتی برای استفاده در سطوح مختلف تحلیل، از راهبرد های اقتصادی، سیاسی و نظامی دولتها گرفته تا روابط گروهی و فردی است. با به کارگیری این نظریه می توان به بررسی رفتار منطقی بازیکنان پرداخت و استراتژی های مورد است...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023